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TRANSMIT DIVERSITY AND SPATIAL SPREADING FOR AN 
OFDM-BASED MULTI-ANTENNA COMMUNICATION SYSTEM 

BACKGROUND 

I. Field 

[0001] The present invention relates generally to communication, and more specifically 

to techniques for transmitting data in a multi-antenna communication system that 
utilizes orthogonal frequency division multiplexing (OFDM). 

II. Background 

[0002] OFDM is a multi-carrier modulation technique that effectively partitions the 

overall system bandwidth into multiple (N F ) orthogonal subbands, which are also 
referred to as tones, subcarriers, bins, and frequency channels. With OFDM, each 
subband is associated with a respective subcarrier that may be modulated with data. 
OFDM is widely used in various wireless communication systems, such as those that 
implement the well-known IEEE 802.11a and 802. llg standards. IEEE 802.11a and 
802.1 lg generally cover single-input single-output (SISO) operation whereby a 
transmitting device employs a single antenna for data transmission and a receiving 
device normally employs a single antenna for data reception. 

[0003] A multi-antenna communication system includes single-antenna devices and 

multi-antenna devices. In this system, a multi-antenna device may utilize its multiple 
antennas for data transmission to a single-antenna device. The multi-antenna device 
and single-antenna device may implement any one of a number of conventional transmit 
diversity schemes in order to obtain transmit diversity and improve performance for the 
data transmission. One such transmit diversity scheme is described by S.M. Alamouti 
in a paper entitled "A Simple Transmit Diversity Technique for Wireless 
Communications," IEEE Journal on Selected Areas in Communications, Vol. 16, No. 8, 
October 1998, pp. 1451-1458. For the Alamouti scheme, the transmitting device 
transmits each pair of data symbols from two antennas in two symbol periods, and the 
receiving device combines two received symbols obtained for the two symbol periods to 
recover the pair of data symbols. The Alamouti scheme as well as most other 
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conventional transmit diversity schemes require the receiving device to perform special 
processing, which may be different from scheme to scheme, in order to recover the 
transmitted data and obtain the benefits of transmit diversity. 

[0004] However, a single-antenna device may be designed for SISO operation only, as 

described below. This is normally the case if the wireless device is designed for the 
IEEE 802.11a or 802.1 lg standard. Such a "legacy" single-antenna device would not be 
able to perform the special processing required by most conventional transmit diversity 
schemes. Nevertheless, it is still highly desirable for a multi-antenna device to transmit 
data to the legacy single-antenna device in a manner such that improved reliability 
and/or performance can be achieved. 

[0005] There is therefore a need in the art for techniques to achieve transmit diversity 

for a legacy single-antenna receiving device. 

SUMMARY 

[0006] Techniques for transmitting data from a multi-antenna transmitting entity to a 

single-antenna receiving entity using a steered mode and/or a pseudo-random transmit 
steering (PRTS) mode are described herein. In the steered mode, the transmitting entity 
performs spatial processing to direct the data transmission toward the receiving entity. 
In the PRTS mode, the transmitting entity performs spatial processing such that the data 
transmission observes random effective SISO channels across the subbands, and 
performance is not dictated by a bad channel realization. The transmitting entity may 
use (1) the steered mode if it knows the response of the multiple-input single-output 
(MISO) channel for the receiving entity and (2) the PRTS mode even if it does not 
know the MISO channel response. 

[0007] The transmitting entity performs spatial processing with (1) steering vectors 

derived from the MISO channel response estimates for the steered mode and (2) 
pseudo-random steering vectors for the PRTS mode. Each steering vector is a vector 
with N T elements, which can be multiplied with a data symbol to generate N T transmit 
symbols for transmission from Nt transmit antennas, where N T > 1 . 

[0008] The PRTS mode may be used to achieve transmit diversity without requiring the 

receiving entity to perform any special processing. For transmit diversity, the 
transmitting entity uses (1) different pseudo-random steering vectors across the 
subbands used for data transmission and (2) the same steering vector across an entire 
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packet for each subband. The receiving entity does not need to have knowledge of the 
pseudo-random steering vectors used by the transmitting entity. The PRTS mode may 
also be used to achieve spatial spreading, e.g., for secure data transmission. For spatial 
spreading, the transmitting entity uses (1) different pseudo-random steering vectors 
across the subbands and (2) different steering vectors across the packet for each 
subband. For secure data transmission, only the transmitting and receiving entities 
know the steering vectors used for data transmission. 
[0009] The steered and PRTS modes may also be used for data transmission from a 

multi-antenna transmitting entity to a multi-antenna receiving entity, as described 
below. Various aspects and embodiments of the invention are also described in further 
detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 



[0010] FIG. 1 shows a multi-antenna communication system; 

[0011] FIG. 2 shows a generic frame and packet format; 

[0012] FIG. 3 shows pilot transmission from a dual-antenna transmitting entity to a 

single-antenna receiving entity; 

[0013] FIG. 4 shows a process for transmitting data using the steered or PRTS mode; 

[0014] FIG. 5 shows a process for transmitting data using both modes; 

[0015] FIGS. 6A and 6B show two specific frame and packet formats; 

[0016] FIG. 7 shows a transmitting entity and two receiving entities; 

[0017] FIG. 8 shows a block diagram of a multi-antenna transmitting entity; 

[0018] FIG. 9A shows a block diagram of a single-antenna receiving entity; and 

[0019] FIG. 9B shows a block diagram of a multi-antenna receiving entity. 

DETAILED DESCRIPTION 

[0020] The word "exemplary" is used herein to mean "serving as an example, instance, 

or illustration." Any embodiment described herein as "exemplary" is not necessarily to 
be construed as preferred or advantageous over other embodiments. 

[0021] FIG. 1 shows a multi-antenna system 100 with an access point (AP) 110 and 

user terminals (UTs) 120. An access point is generally a fixed station that 



communicates with the user terminals and may also be referred to as a base station or 
some other terminology. A user terminal may be fixed or mobile and may also be 
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referred to as a mobile station, a wireless device, a user equipment (UE), or some other 
terminology. A system controller 130 couples to the access points and provides 
coordination and control for these access points. 

[0022] Access point 110 is equipped with multiple antennas for data transmission. 

Each user terminal 120 may be equipped with a single antenna or multiple antennas for 
data transmission. A user terminal may communicate with the access point, in which 
case the roles of access point and user terminal are established. A user terminal may 
also communicate peer-to-peer with another user terminal. In the following description, 
a transmitting entity may be an access point or a user terminal, and a receiving entity 
may also be an access point or a user terminal. The transmitting entity is equipped with 
multiple (N T ) transmit antennas, and the receiving entity may be equipped with a single 
antenna or multiple (N R ) antennas. A MISO transmission exists when the receiving 
entity is equipped with a single antenna, and a multiple-input multiple-output (MEMO) 
transmission exists when the receiving entity is equipped with multiple antennas. 

[0023] System 100 may utilize a time division duplex (TDD) or a frequency division 

duplex (FDD) channel structure. For the TDD structure, the downlink and uplink share 
the same frequency band, with the downlink being allocated a portion of the time and 
the uplink being allocated the remaining portion of the time. For the FDD structure, the 
downlink and uplink are allocated separate frequency bands. For clarity, the following 
description assumes that system 100 utilizes the TDD structure. 

[0024] System 100 also utilizes OFDM for data transmission. OFDM provides N F total 

subbands, of which N D subbands are used for data transmission and are referred to as 
data subbands, N P subbands are used for a carrier pilot and are referred to as pilot 
subbands, and the remaining Ng subbands are not used and serve as guard subbands, 
where N F = N D -fN p + N G . In each OFDM symbol period, up to N D data symbols may 

be sent on the No data subbands, and up to Np pilot symbols may be sent on the Np pilot 
subbands. As used herein, a "data symbol" is a modulation symbol for data, and a 
"pilot symbol" is a modulation symbol for pilot. The pilot symbols are known a priori 
by both the transmitting and receiving entities. 
[0025] For OFDM modulation, Np frequency-domain values (for No data symbols, N P 

pilot symbols, and Ng zeros) are transformed to the time domain with an Np-point 
inverse fast Fourier transform (IFFT) to obtain a "transformed" symbol that contains N F 
time-domain chips. To combat intersymbol interference (ISI), which is caused by 
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frequency selective fading, a portion of each transformed symbol is repeated to form a 
corresponding OFDM symbol. The repeated portion is often referred to as a cyclic 
prefix or guard interval. An OFDM symbol period (which is also referred to herein as 
simply a "symbol period") is the duration of one OFDM symbol. 
[0026] FIG. 2 shows an exemplary frame and packet structure 200 that may be used for 

system 100. Data is processed at a higher layer as data units. Each data unit 210 is 
coded and modulated (or symbol mapped) separately based on a coding and modulation 
scheme selected for that data unit. Each data unit 210 is associated with a signaling 
portion 220 that carries various parameters (e.g., the rate and length) for that data unit, 
which are used by the receiving entity to process and recover the data unit. Each data 
unit and its signaling portion are coded, symbol mapped, and OFDM modulated to form 
a signaling/ data portion 240 of a packet 230. The data unit is transmitted across both 
subbands and symbol periods in the data portion of the packet. Packet 230 further 
includes a preamble 240 that carries one or more types of pilot used for various 
purposes by the receiving entity. In general, preamble 240 and signaling/data portion 
250 may each be fixed or variable length and may contain any number of OFDM 
symbols. 

[0027] The receiving entity typically processes each packet separately. The receiving 

entity uses the preamble of the packet for automatic gain control (AGC), diversity 
selection (to select one of several input ports to process), timing synchronization, coarse 
and fine frequency acquisition, channel estimation, and so on. The receiving entity uses 
the information obtained from the preamble to process the signaling/data portion of the 
packet. 

1. MISO Transmission 

[0028] In system 100, a MISO channel exists between a multi-antenna transmitting 

entity and a single-antenna receiving entity. For an OFDM-based system, the MISO 
channel formed by the Nt antennas at the transmitting entity and the single antenna at 
the receiving entity may be characterized by a set of Nf channel response row vectors, 
each of dimension Ix N T , which may be expressed as: 



h(k) = [h { (k) h 2 (k) ... /i Nj (*)] , for keK , 



Eq(l) 
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where entry hj(k) 9 for j = l ... N T , denotes the coupling or complex gain between 
transmit antenna j and the single receive antenna for subband £, and K denotes the set of 
N F subbands. For simplicity, the MISO channel response h(k) is assumed to be 
constant across each packet and is thus a function of only subband k. 
[0029] The transmitting entity may transmit data from its multiple antennas to the 

single-antenna receiving entity in a manner such that improved reliability and/or 
performance can be achieved. Moreover, the data transmission may be such that the 
single-antenna receiving entity can perform the normal processing for SISO operation 
(and does not need to do any other special processing for transmit diversity) to recover 
the data transmission. 

[0030] The transmitting entity may transmit data to the single-antenna receiving entity 

using the steered mode or the PRTS mode. In the steered mode, the transmitting entity 
performs spatial processing to direct the data transmission toward the receiving entity. 
In the PRTS mode, the transmitting entity performs spatial processing such that the data 
transmission observes random effective SISO channels across the subbands. The PRTS 
mode may be used to achieve transmit diversity without requiring the receiving entity to 
perform any special processing. The PRTS mode may also be used to achieve spatial 
spreading, e.g., for secure data transmission. Both of these modes and both of these 
applications for the PRTS mode are described below. 

A. Steered Mode for MISO 

[0031] The transmitting entity performs spatial processing for each subband for the 

steered mode, as follows: 

^ miS o,sm(n 9 k) = \ sm (k)'s(n,k) , Eq (2) 

where s(n,k) is a data symbol to be sent on subband k in symbol period n\ 

y sm (k) is an N T xl steering vector for subband k in symbol period n; and 
7k m iso,sm( n >k) * s an N T xl vector with N T transmit symbols to be sent from the 
N T transmit antennas on subband k in symbol period rc. 

In the following description, the subscript 'W denotes the steered mode, "pm" denotes 
the PRTS mode, "miso" denotes MISO transmission, and "mimo" denotes MIMO 
transmission. With OFDM, one substream of data symbols may be sent on each data 
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subband. The transmitting entity performs spatial processing for each data subband 
separately. 

[0032] For the steered mode, steering vectors y_ sm (k) are derived based on the channel 

response row vector h(fc), as follows: 



!«<*) = &"(*) or v jm (*) = arg{h w (*)} , Eq (3) 



where arg{h"(fc)} denotes the argument of h H (k) and " H " denotes the complex 
conjugate transpose. The argument provides elements having unit magnitude and 
different phases determined by the elements of h(£), so that the full power of each 
transmit antenna may be used for data transmission. Since the channel response h(k) is 
assumed to be constant across each packet, the steering vector v sm (k) is also constant 
across the packet and is a function of only subband k. 
[0033] The received symbols at the receiving entity may be expressed as: 



Eq (4) 

= h e ff ,smi k ) ' s{n,k) + z(n,k) , 



where r sm (n,k) is a received symbol for subband k in symbol period n\ 

h effsm (k) is an effective SISO channel response for subband £, which is 



V™. (*> = !!(*) •*„,(*); and 
z(n,k) is the noise for subband k in symbol period n. 



[0034] As shown in equation (4), the spatial processing by the transmitting entity results 

in the data symbol substream for each subband k observing the effective SISO channel 
response h eff sm (k) , which includes the actual MISO channel response h(k) and the 



steering vector v sm (k). The receiving entity can estimate the effective SISO channel 
response h eff sm (k) , for example, based on pilot symbols received from the transmitting 

entity. The receiving entity can then perform detection (e.g., matched filtering) on the 
received symbols r sm (n y k) with the effective SISO channel response estimate, 
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h eff sm (k) , to obtain detected symbols S(n,k) , which are estimates of the transmitted 
data symbols s(n,k) . 
[0035] The receiving entity may perform matched filtering as follows: 

n €ff sm (k)- r(n,k) , 
s(n,k)=^^ — — — = s(n J k) + z(n,k) , Eq (5) 

l>W*)l 2 

where " * " denotes a conjugate. The detection operation in equation (5) is the same as 
would be performed by the receiving entity for a SISO transmission. However, the 

effective SISO channel response estimate, h eff sm (k) , is used for detection instead of a 

SISO channel response estimate. 

B. PRTS Mode for Transmit Diversity 

For the PRTS mode, the transmitting entity uses pseudo-random steering vectors 
for spatial processing. These steering vectors are derived to have certain desirable 
properties, as described below. 

To achieve transmit diversity with the PRTS mode, the transmitting entity uses 
the same steering vector across an entire packet for each subband k. The steering 
vectors would then be a function of only subband k and not symbol period n, or \ pm (k) . 

In general, it is desirable to use as many different steering vectors as possible across the 
subbands to achieve greater transmit diversity. For example, a different steering vector 
may be used for each data subband. A set of N D steering vectors, denoted as {\ pm (k)} , 

may be used for spatial processing for the N D data subbands. The same steering vector 
set {y pm (k)} is used for each packet (across the preamble and signal/data portion for the 

packet format shown in FIG. 2). The steering vector set may be the same or may 
change from packet to packet. 

The transmitting entity performs spatial processing for each subband as follows: 

5m« 0 , P m = v P m(*) s(n 9 k) . Eq (6) 

One set of steering vectors {\ pm (k)} is used across all OFDM symbols in the packet. 
[0039] The received symbols at the receiving entity may be expressed as: 



[0036] 



[0037] 



[0038] 
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r td (n 9 k) = h(k) ■ x miS0tPm (n,k) + z(n,k) = h(k)- \ pm (k) s(n,k) + z(n, k) 

Eq (7) 

= KffM (*) ' s(n,k) + . 

[0040] The effective SISO channel response h efftd (k) for each subband is determined 

by the actual MISO channel response h(k) for that subband and the steering vector 
\ pm (k) used for the subband. The effective SISO channel response h eff td (k) for each 
subband k is constant across the packet because the actual channel response h(k) is 
assumed to be constant across the packet and the same steering vector v pm (k) is used 
across the packet. 

[0041] The receiving entity receives the transmitted packet and derives an effective 

SISO channel response estimate, h efftd (k) 7 for each data subband based on the 
preamble. The receiving entity then uses the effective SISO channel response estimates, 
h eff td (k) , to perform detection on the receive symbols in the signaling/data portion of 

the packet, as shown in equation (5), where h effM (k) substitutes for h eff sm (k) . 

[0042] For transmit diversity, the receiving entity does not need to know whether a 

single antenna or multiple antennas are used for data transmission, and does not need to 
know the steering vector used for each subband. The receiving entity can nevertheless 
enjoy the benefits of transmit diversity since different steering vectors are used across 
the subbands and different effective SISO channels are formed for these subbands. 
Each packet would then observe an ensemble of pseudo-random SISO channels across 
the subbands used to transmit the packet. 

C. PRTS Mode for Spatial Spreading 

[0043] Spatial spreading may be used to randomize a data transmission across spatial 

dimension. Spatial spreading may be used for secure data transmission between a 
transmitting entity and a recipient receiving entity to prevent unauthorized reception of 
the data transmission by other receiving entities. 

[0044] For spatial spreading in the PRTS mode, the transmitting entity uses different 

steering vectors across a packet for each subband k. The steering vectors would then be 
a function of both subband and symbol period, or \ pm (n,k) . In general, it is desirable 

to use as many different steering vectors as possible across both subbands and symbol 
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periods to achieve a higher degree of spatial spreading. For example, a different 
steering vector may be used for each data subband for a given symbol period, and a 
different steering vector may be used for each symbol period for a given subband. A set 
of Nd steering vectors, denoted as {\(n,k)} , may be used for spatial processing for the 
N D data subbands for one symbol period, and a different set may be used for each 
symbol period across the packet. At a minimum, different sets of steering vectors are 
used for the preamble and the signaling/data portion of the packet, where one set may 
include vectors of all ones. The steering vector sets may be the same or may change 
from packet to packet. 

[0045] The transmitting entity performs spatial processing for each subband of each 

symbol period, as follows: 

$«i«M»( n ' fc ) = ■ Eq (8) 

[0046] The received symbols at the receiving entity may be expressed as: 

r„ (n,k) = h(*) • x miS0tSS (n, k) + z(n,k) = h(*)- \ pm (n, k) • s(n y k) + z(n, k) 

Eq (9) 

= h e ff ,ss( n > k ) ' s(n y k) + z(n y k) . 

The effective SISO channel response h eff ss (n,k) for each subband of each symbol 

period is determined by the actual MISO channel response h(k) for that subband and 

the steering vector \(n,k) used for the subband and symbol period. The effective SISO 

channel response h eff ss (n,k) for each subband k varies across the packet if different 

steering vectors v pm (n,k) are used across the packet. 

[0047] The recipient receiving entity has knowledge of the steering vectors used by the 

transmitting entity and is able to perform the complementary spatial despreading to 
recover the transmitted packet. The recipient receiving entity may obtain this 
information in various manners, as described below. The other receiving entities do not 
have knowledge of the steering vectors, and the packet transmission appears spatially 
random to these entities. The likelihood of correctly recovering the packet is thus 
greatly diminished for these receiving entities. 
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[0048] The recipient receiving entity receives the transmitted packet and uses the 

preamble for channel estimation. For each subband, the recipient receiving entity can 
derive an estimate of the actual MISO channel response (instead of the effective SISO 

channel response) for each transmit antenna, or hj(k) for j = l ... N T , based on the 

preamble. For simplicity, channel estimation for a case with two transmit antennas is 
described below. 

[0049] FIG. 3 shows a model for pilot transmission on one subband k from a two- 

antenna transmitting entity to a single-antenna receiving entity. A pilot symbol p(k) is 

spatially processed with two elements v x (n,k) and v 2 (n,k) of a steering vector 

\ pm (n,k) to obtain two transmit symbols, which are then sent from the two transmit 

antennas. The two transmit symbols observe channel responses of h x {k) and h 2 (k), 
which are assumed to be constant across the packet. 
[0050] If the pilot symbol p(k) is transmitted in two symbol periods using two sets of 

steering vectors, \ pm (l,k) and y_ pm (2,k) 9 then the received pilot symbols at the 
receiving entity may be expressed as: 

r(l,fc) = /i 1 (/:).v 1 (l,A:).p(/:) + /i 2 (/:).v 2 (l,fc). J p(fc)-hz(l,fc) , and 

which may be expressed in matrix form as: 

L p (k) = V p (k)-h T (k)p(k) + z(k) , Eq(10) 

where r p (k) = [r p (l,k) r p (2,k)] T is a vector with two received pilot symbols for 
subband £, where " r " denotes the transpose; 
V (£) is a matrix with the two steering vectors \ pm (l 9 k) = [v,(l,&) v 2 (l,/c)] r 

and y. pm (2 y k) = [v,(2,/:) v 2 (2,k)] T used for subband £; 
h(k) = [h x (k) h 2 (k)] is a channel response row vector for subband k\ and 
= [z(h k) z(2 y k)] T is a noise vector for subband k. 
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[0051] The receiving entity may derive an estimate of the MISO channel response, 

h(fc), as follows: 

£(fc) = V' 1 (k)-r p (k)'p*(k) . Eq(ll) 

The recipient receiving entity can compute V_~ p (k) since it knows all of the elements of 
V p (k) . The other receiving entities do not know \ p (k) , cannot compute for \~\k) , 

and cannot derive a sufficiently accurate estimate of h(k) . 
[0052] The description above is for the simple case with two transmit antennas. In 

general, the number of transmit antennas determines the number of OFDM symbols for 
the pilot (the length of the pilot transmission) and the size of V p (k) . In particular, pilot 

symbols are transmitted for a minimum of N T symbol periods, and the matrix \ p (k) is 

typically of dimension N T xN T . 
[0053] The recipient receiving entity can thereafter derive an estimate of the effective 

SISO channel response, h eff tSS (n y k) , for each subsequent OFDM symbol in the packet, 
as follows: 

h eff , s (n > k) = h(k)'Y pm (n,k) . Eq (12) 

The steering vector y_ pm {n,k) may change from symbol period to symbol period for 

each subband. However, the recipient receiving entity knows the steering vector used 
for each subband and each symbol period. The receiving entity uses the effective SISO 

channel response estimate, h eff ss (n y k), for each subband of each symbol period to 

perform detection on the received symbol for that subband and symbol period, e.g., as 

shown in equation (5), where h eff ss (n,k) substitutes for h eff 5m (k) and varies across the 

packet. 

[0054] The transmitting entity may also transmit the pilot "in the clear" without any 

spatial processing, but multiplying the pilot symbols for each transmit antenna with a 
different orthogonal sequence (e.g., a Walsh sequence) of length N T or an integer 
multiple of N T . In this case, the receiving entity can estimate the MISO channel 
response h(k) directly by multiplying the received pilot symbols with each orthogonal 
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sequence used for pilot transmission and integrating over the length of the sequence, as 
is known in the art. Alternatively, the transmitting entity may transmit the pilot using 
one steering vector v pm (l,fc), and the receiving entity can estimate the effective MISO 

channel response as: h eff (l,k) = h(k)-\ pm (l y k) . The transmitting entity may thereafter 
transmit data using another steering vector \ pm (2,k) , and the receiving entity can then 
estimate the effective MISO channel response for the data as: 
h eff {2,k) -h eff tl (k)-\ pm (l,k)- v pm (2,&) . The pilot transmission and channel estimation 

may thus be performed in various manners for spatial spreading. 

[0055] The transmitting entity can perform spatial spreading on both the preamble and 

the signaling/data portion of the packet. The transmitting entity can also perform spatial 
spreading on just the preamble, or just the signaling/data portion. In any case, the 
spatial spreading is such that the channel estimate obtained based on the preamble is not 
accurate or valid for the signaling/data portion. Improved performance may be 
achieved by performing spatial spreading on at least the signaling/data portion of the 
packet so that this portion appears spatially random to the other receiving entities 
without knowledge of the steering vectors. 

[0056] For spatial spreading, the recipient receiving entity knows that multiple antennas 

are used for data transmission and further knows the steering vector used for each 
subband in each symbol period. The spatial despreading is essentially achieved by 
using the proper steering vectors to derive the effective SISO channel response 
estimates, which are then used for data detection. The recipient receiving entity also 
enjoys the benefits of transmit diversity since different steering vectors are used across 
the packet. The other receiving entities do not know the steering vectors used by the 
transmitting entity. Thus, their MISO channel response estimates are not valid for the 
signaling/data portion and, when used for data detection, provide degraded or corrupted 
detected symbols. Consequently, the likelihood of recovering the transmitted packet 
may be substantially impacted for these other receiving entities. Since the receiving 
entity need to perform special processing for channel estimation and detection for 
spatial spreading, legacy receiving entities, which are designed for SISO operation only, 
also cannot recover a spatially spread data transmission. 
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[0057] Spatial spreading may also be performed for the steered mode and the PRTS 

mode by rotating the phase of each data symbol in a pseudo-random manner that is 
known by both the transmitting and receiving entities. 

[0058] FIG. 4 shows a flow diagram of a process 400 for transmitting data from a 

transmitting entity to a receiving entity using the steered or PRTS mode. Each packet of 
data is processed (e.g., coded, interleaved, and symbol mapped) to obtain a 
corresponding block of data symbols (block 412). The block of data symbols and pilot 
symbols are demultiplexed onto N D data subbands to obtain N D sequences of pilot and 
data symbols for the N D data subbands (block 414). Spatial processing is then 
performed on the sequence of pilot and data symbols for each data subband with at least 
one steering vector selected for the subband (block 416). 

[0059] For the steered mode, one steering vector is used for each data subband, and the 

spatial processing with this steering vector steers the transmission toward the receiving 
entity. For transmit diversity in the PRTS mode, one pseudo-random steering vector is 
used for each data subband, and the receiving entity does not need to have knowledge of 
the steering vector. For spatial spreading in the PRTS mode, at least one pseudo- 
random steering vector is used for each data subband, where different steering is applied 
to the preamble and the signaling/data portion, and only the transmitting and receiving 
entities have knowledge of the steering vector(s). For the PRTS mode, the spatial 
processing with the pseudo-random steering vectors randomizes the No effective SISO 
channels observed by the N D sequences of pilot and data symbols sent on the N D 
subbands. 

[0060] The receiving entity may not be able to properly process a data transmission sent 

using the PRTS mode. This may be the case, for example, if the receiving entity uses 
some form of interpolation across the subbands for channel estimation. In this case, the 
transmitting entity can transmit using a "clear" mode without any spatial processing. 

D. Multi-Mode Operation 

[0061] The transmitting entity may also transmit data to the receiving entity using both 

the steered and PRTS modes. The transmitting entity can use the PRTS mode when the 
channel response is not known and switch to the steered mode once the channel 
response is known. For a TDD system, the downlink and uplink responses may be 
assumed to be reciprocal of one another. That is, if h(k) represents the channel 
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response row vector from the transmitting entity to the receiving entity, then a 
reciprocal channel implies that the channel response from the receiving entity to the 

transmitting entity is given by h r (k) . The transmitting entity can estimate the channel 
response for one link (e.g., downlink) based on a pilot transmission sent by the 
receiving entity on the other link (e.g., uplink). 

[0062] FIG. 5 shows a flow diagram of a process 500 for transmitting data from a 

transmitting entity to a receiving entity using both the steered and PRTS modes. 
Initially, the transmitting entity transmits data to the receiving entity using the PRTS 
mode since it does not have channel response estimates for the receiving entity (block 
512). The transmitting entity derives channel response estimates for the link between 
the transmitting and receiving entities (block 514). For example, the transmitting entity 
can (1) estimate the channel response for a first link (e.g., the uplink) based on a pilot 
sent by the receiving entity and (2) derive channel response estimates for a second link 
(e.g., the downlink) based on (e.g., as a reciprocal of) the channel response estimates for 
the first link. The transmitting entity thereafter transmits data to the receiving entity 
using the steered mode, with steering vectors derived from the channel response 
estimates for the second link, once the channel response estimates for the receiving 
entity are available (block 516). 

[0063] The transmitting entity can go back and forth between the steered and PRTS 

modes depending on whether or not channel response estimates are available. The 
receiving entity performs the same processing for channel estimation and detection for 
both modes and does not need to be aware of which mode is being used by the 
transmitting entity for any given packet. Better performance can typically be achieved 
with the steered mode, and the transmitting entity may be able to use a higher rate for 
the steered mode. In any case, the transmitting entity can signal the rate used for each 
packet in the signaling portion of the packet. The receiving entity would then process 
each packet based on the channel estimates obtained for that packet and in accordance 
with the indicated rate. 

2. MIMO Transmission 

[0064] In system 100, a MIMO channel exists between a multi-antenna transmitting 

entity and a multi-antenna receiving entity. For an OFDM-based system, the MIMO 
channel formed by the N T antennas at the transmitting entity and the N R antenna at the 
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receiving entity may be characterized by a set of N F channel response matrices, each of 
dimension N R x N T , which may be expressed as: 



H(*) = 



, for /c e , 



Eq (13) 



where entry h t j(k) 9 for i = l ... N R and j = l ... N T , denotes the coupling between 

transmit antenna j and receive antenna i for subband k. For simplicity, the MIMO 
channel response H(&) is assumed to be constant over each packet. 
[0065] The channel response matrix H(£) for each subband may be decomposed into 

Ns spatial channels, where N s < min {N T , N R } . The N s spatial channels may be used 

to transmit data in a manner to achieve greater reliability and/or higher overall 
throughput. For example, Ns data symbols may be transmitted simultaneously from the 
Nt transmit antennas in each symbol period to achieve higher throughput. 
Alternatively, a single data symbol may be transmitted from the N T transmit antennas in 
each symbol period to achieve greater reliability. For simplicity, the following 
description assumes that N s = N T < N R . 

[0066] The transmitting entity may transmit data to the receiving entity using the 

steered or PRTS mode. In the steered mode for MIMO, the transmitting entity performs 
spatial processing to transmit data symbols on the "eigenmodes" of the MIMO channel, 
as described below. In the PRTS mode, the transmitting entity performs spatial 
processing such that the data symbols observe random effective MIMO channels. The 
steered and PRTS modes use different steering matrices and require different spatial 
processing by the receiving entity. The PRTS mode may also be used for transmit 
diversity and spatial spreading. 

A. Steered Mode for MIMO 
[0067] For the steered mode for MIMO, the transmitting entity derives steering matrices 

\ sm (k) by performing singular value decomposition of the channel response matrix 
H(£) for each subband, as follows: 
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H(*) = U(*)Z(*)Vi(*) , Eq(14) 

where U(fc) is an N R xN R unitary matrix of left eigenvectors of H(fc) ; 

is an N R xN T diagonal matrix of singular values of H(fc) ; and 
V jm (k) is an N T x N T unitary matrix of right eigenvectors of H(fc) . 

A unitary matrix M is characterized by the property M" M = I , where I is the identity 
matrix. The columns of a unitary matrix are orthogonal to one another. Since the 
channel response H(&) is assumed to be constant across a packet, the steering matrices 
V Jm (fc) are also constant across the packet and is a function of only subband k. 
[0068] The transmitting entity performs spatial processing for each subband as follows: 

x mimo , sm (n 9 k) = \ sm (k) s(n 9 k) , Eq(15) 

1 where s(n,fc) is an N T xl vector with N T data symbols to be sent on subband k in 
symbol period n\ and 
x mimo Jm (n,£) is an N T xl vector with N T transmit symbols to be sent from the 
Nx transmit antennas on subband k in symbol period n. 

The spatial processing with the steering matrices ¥_ sm (k) results in the N T data symbols 
in s(n,£) being transmitted on N T eigenmodes of the MIMO channel, which may be 
viewed as orthogonal spatial channels. 
[0069] The received symbols at the receiving entity may be expressed as: 

r s „(n,*) = H(*) , Eq(16) 

where r jm (rc,&) is an N R xl vector with N R received symbols for subband k in symbol 
period n; and 

z(n, k) is a noise vector for subband k in symbol period n. 

For simplicity, the noise is assumed to be additive white Gaussian noise (AWGN) with 
a zero mean vector and a covariance matrix of A = a 2 I , where a 2 is the variance of 
the noise observed by the receiving entity. 
[0070] The receiving entity performs spatial processing for the steered mode as follows: 
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= S" 1 (n,k) • U* (n,k) r sm (n,k) = s(n 9 k) + z'C*,*) , Eq (17) 

where s sm (n,k) is a vector with Nt detected symbols for the steered mode, which is an 
estimate of s(n,£) , and z_(n,k) is a post-detection noise vector. 

B. Steered Mode with Spatial Spreading 

[0071] Spatial spreading may also be performed in combination with the steered mode. 

In this case, the transmitting entity first performs spatial processing on the data symbol 
vector s(n,£) for spatial spreading and then performs spatial processing on the resultant 
spread symbols for the steered mode. For spatial spreading, the transmitting entity uses 
different steering matrices across a packet for each subband k. It is desirable to use as 
many different steering matrices as possible across both subbands and symbol periods to 
achieve a higher degree of spatial spreading. For example, a different set of steering 
matrices {V pm (n,fc)} may be used for each symbol period across the packet. At a 

minimum, one steering matrix set is used for the preamble and another steering matrix 
set is used for the remainder of the packet, where one steering matrix set may include 
identity matrices. 

[0072] The transmitting entity performs spatial processing for each subband of each 

symbol period, as follows: 

x mimo , jmt „(n,/:) = V jm (*)- V pm (n,fc) s(n,*) , Eq (18) 

where V_ pm (n,k) is an N T x N T pseudo-random steering matrix for subband k in symbol 
period n. As shown in equation (18), the transmitting entity performs spatial spreading 
with the pseudo-random steering matrix {¥_ pm (n 9 k)} first, followed by spatial processing 

for the steered mode with the steering matrix {V jm (£)} derived from the MEMO channel 
response matrix H(/:). The spread symbols (instead of the data symbols) are thus 
transmitted on the eigenmodes of the MIMO channel. 
[0073] The received symbols at the receiving entity may be expressed as: 

Eq (19) 

= H(*)'V, m (*).V (»,*)-g(n f *) + s(,i > *) . 
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[0074] The receiving entity performs spatial processing for the steered mode and spatial 

despreading as follows: 

= Y^(n,^ Eq(20) 

As shown in equation (20), the receiving entity can recover the transmitted data symbols 
by first performing the receiver spatial processing for the steered mode followed by 
spatial despreading with the pseudo-random steering matrix {V pm (rc,A:)} . For the 

steered mode with spatial spreading, the effective MEMO channel observed by the data 
symbols for each subband includes both matrices \_ sm (k) and V pm (n,fc) used by the 

transmitting entity. 

C. PRTS Mode for Transmit Diversity 

[0075] For the PRTS mode for MIMO, the transmitting entity uses pseudo-random 

steering matrices for spatial processing. These steering matrices are derived to have 
certain desirable properties, as described below. 

[0076] To achieve transmit diversity with the PRTS mode, the transmitting entity uses 

different steering matrices across the subbands but the same steering matrix across an 
entire packet for each subband k. It is desirable to use as many different steering 
matrices as possible across the subbands to achieve greater transmit diversity. 

[0077] The transmitting entity performs spatial processing for each subband as follows: 

x mimo ,An,k) = \ pm (k).s(n,k) , Eq (21) 

where ¥_ pm (k) is an N T x N T steering matrix for subband k in symbol period n\ and 

x mimoJd (n 9 k) is an N T xl vector with N T transmit symbols to be sent from the 
N T transmit antennas on subband k in symbol period n. 

One set of steering matrices {Y, pm (k)} is used across all OFDM symbols in the packet. 
[0078] The received symbols at the receiving entity may be expressed as: 

=H(*)x m| .^ 

Eq(22) 

= Ue/fjd (*) ' k) + z(n, k) , 
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where r td (n,k) is a vector of received symbols for the PRTS mode; and 

H. eff4d (k) is an N T xN T effective MIMO channel response matrix for subband k 
in symbol periods, which is H eff ^ d (k) = H(k)- V pm (k). 
[0079] The spatial processing with the pseudo-random steering matrix V pm (k) results 

in the data symbols in s(n,fc) observing an effective MIMO channel response 
Heffjd (k) , which includes the actual channel response H(fc) and the steering matrix 
¥_ pm (k). The receiving entity can estimate the effective MIMO channel response 
H^,,<f (k) , for example, based on pilot symbols received from the transmitting entity. 
The receiving entity can then perform spatial processing on the received symbols in 
r td (n 7 k) with the effective MIMO channel response estimate, H efftd (k), to obtain 

detected symbols s td (n y k) . The effective MIMO channel response estimate, H eff td (k) , 

for each subband k is constant across the packet because (1) the actual MIMO channel 
response H(£) is assumed to be constant across the packet and (2) the same steering 
matrix V (fc) is used across the packet. 

[0080] The receiving entity can derive the detected symbols using various receiver 

processing techniques including (1) a channel correlation matrix inversion (CCMI) 
technique, which is also commonly referred to as a zero-forcing technique, and (2) a 
minimum mean square error (MMSE) technique. Table 1 summarizes the spatial 
processing at the receiving entity for the CCMI and MMSE techniques. In Table 1, 
Me™/,/,* (£) is a spatial filter matrix for the CCMI technique, M mmjc td (k) is a spatial filter 
matrix for the MMSE technique, and jy mmse , td (k) is a diagonal matrix for the MMSE 
technique (which contains the diagonal elements of M mmsetd (k)il ejf M (k) ). 



Table 1 



Technique 


Receiver Spatial Processing 




CCMI 


hcmiM ("> * ) = MccmiMi ) * Crf ("> * ) 


Spatial 
Processing 




Spatial Filter 
Matrix 
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MMSE 




Spatial 
Processing 


M mmje , rf (*) = tCf M (k) ■ in effJd (*) • fi^ d (^) + <7 2 -i] - 1 

(*> = diag [M mmseM ikM effM (*)] 


Spatial Filter 
Matrix 



[0081] As shown in Table 1, for transmit diversity, the spatial filter matrices M ccmi td (k) 

and M mmseJd (k) for each subband k are constant across the packet because the effective 

MIMO channel response estimate, H eff td (k) , is constant across the packet. For transmit 

diversity, the receiving entity does not need to know the steering matrix used for each 
subband. The receiving entity can nevertheless enjoy the benefits of transmit diversity 
since different steering matrices are used across the subbands and different effective 
MIMO channels are formed for these subbands. 

D. PRTS Mode for Spatial Spreading 

[0082] For spatial spreading in the PRTS mode, the transmitting entity uses different 

steering matrices across a packet for each subband k. The pseudo-random steering 
matrices for spatial spreading may be selected as described above for the steered mode. 

[0083] The transmitting entity performs spatial processing for each subband of each 

symbol period, as follows: 

x mim0tS An,k) = \ pm (n 9 k)'S(n,k) . Eq (23) 

[0084] The received symbols at the receiving entity may be expressed as: 

r „ (n,*) = H(*) • x mim0jSS (n, k) + z(n, k) = H(*) - V pm (n, k) • s(n, k) + z(n y k) 

Eq(24) 

= H^ , s (n, k) • s(n,k) + z(n,fc) . 

The effective MIMO channel response H eJf 5S (n,k) for each subband of each symbol 
period is determined by the actual channel response H(£) for the subband and the 
steering matrix V pm (n,£) used for that subband and symbol period. The effective 
MIMO channel response H eJf ss (n,k) for each subband k varies across the packet 
because different steering matrices ¥_ pm (n,k) are used across the packet. 
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[0085] The recipient receiving entity receives the transmitted packet and uses the 

preamble for channel estimation. For each subband, the recipient receiving entity can 
derive an estimate of the actual MIMO channel response H(£) (instead of the effective 
MIMO channel response) based on the preamble. The recipient receiving entity can 
thereafter derive an estimate of the effective MIMO channel response matrix, 

H €ff ss (n,k) , for each subband of each symbol period, as follows: 

H effiSS (n 9 k) = U(k) \ pm (n 9 k) . Eq(25) 

The steering matrix V pm (n,&) may change from symbol period to symbol period for 

each subband. The receiving entity uses the effective MIMO channel response estimate, 

H eff ss (n,k) , for each subband of each symbol period to perform spatial processing on 

the receive symbols for that subband and symbol period, e.g., using the CCMI or 

MMSE technique. For example, the matrix H eff ss (n 9 k) may be used to derive the 

spatial filter matrix for the CCMI or MMSE technique, as shown in Table 1, where 

H eff 5S (n,k) substitutes for H e#/d (k) . However, because the matrix H c#JJ (n,fc) varies 

across the packet, the spatial filter matrix also varies across the packet. 
[0086] For spatial spreading, the recipient receiving entity has knowledge of the 

steering matrix used by the transmitting entity for each subband in each symbol period 
and is able to perform the complementary spatial despreading to recover the transmitted 
packet. The spatial despreading is achieved by using the proper steering matrices to 
derive the effective MIMO channel response estimates, which are then used for spatial 
processing. The other receiving entities do not have knowledge of the steering matrices 
and the packet transmission appears spatially random to these entities. As a result, these 
other receiving entities have a low likelihood of recovering the transmitted packet. 

E. Multi-Mode Operation 

[0087] The transmitting entity may also transmit data to the receiving entity using both 

the PRTS and steered modes. The transmitting entity can use the PRTS mode when the 
channel response is not available and switch to the steered mode once the channel 
response is available. 
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3. Steering Vector and Matrix Generation 

[0088] The steering vectors and matrices used for the PRTS mode may be generated in 

various manners. Some exemplary schemes for generating these steering vectors/ 
matrices are described below. The steering vectors/matrices may be pre-computed and 
stored at the transmitting and receiving entities and thereafter retrieved for use as they 
are needed. Alternatively, these steering vectors/matrices may be computed in real time 
as they are needed. In the following description, a set of L steering vectors or matrices 
is generated and selected for use for the PRTS mode. 

A. Steering Vector Generation 

[0089] The steering vectors used for the PRTS mode should have the following 

properties in order to achieve good performance. Strict adherence to these properties is 
not necessary. First, each steering vector should have unit energy so that the transmit 
power used for the data symbols is not varied by the pseudo-random transmit steering. 
Second, the Nx elements of each steering vector may be defined to have equal 
magnitude so that the full transmit power of each antenna can be used. Third, the 
different steering vectors should be reasonably uncorrelated so that the correlation 
between any two steering vectors in the set is zero or a low value. This condition may 
be expressed as: 

c(iy) = xi(i)-X^O")«0 , for i = l ... L, j = l ... L,and i*j 9 Eq (26) 

where c(ij) is the correlation between steering vectors v pm (i) and v (/)■ 
[0090] The set of L steering vectors {v pm (i)} may be generated using various schemes. 

In a first scheme, the L steering vectors are generated based on N T x N T matrices G of 
independent identically distributed (HD) complex Gaussian random variables, each 
having zero mean and unit variance. A correlation matrix of each matrix G is 

computed as R - G H G and decomposed as R = E • D • E 7/ to obtain a unitary matrix 
E. Each column of E may be used as a steering vector v (i) if it meets the low 

correlation criterion with each of the steering vectors already in the set. 
[0091] In a second scheme, the L steering vectors are generated by successively rotating 

an initial unitary steering vector v (1) as follows: 
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v^(i + l) = e^ /L -v pm (i) , for i = 2 ... L, where L>N T . Eq (27) 

[0092] In a third scheme, the L steering vectors are generated such that the elements of 

these vectors have the same magnitude but different phases. For a given steering vector 
XpmO) = t v i(0 v i(i) — v n t (0L which may be generated in any manner, a normalized 
steering vector v pm (i) may be formed as: 

v pm (i) = [Ae mo Ae mo ... Ae J ** i0 ] , Eq (28) 



where A is a constant (e.g., A - 1/^/N t ) and 0j(i) = Z.Vj{i) = tan" 



is the 



(,Re{v,(i)} 

phase of the j-th element of y pm (i) . The normalized steering vector v pm (0 allows the 

full transmit power available for each antenna to be used for transmission. 
[0093] Other schemes may also be used to generate the set of L steering vectors, and 

this is within the scope of the invention. 

B. Steering Matrix Generation 

[0094] The steering matrices used for the PRTS mode should have the following 

properties in order to achieve good performance. Strict adherence to these properties is 
not necessary. First, the steering matrices should be unitary matrices and satisfy the 
following condition: 

V" m (0-V pm (/) = I , for i = l ... L. Eq(29) 

Equation (29) indicates that each column of V_ pm (i) should have unit energy and the 

Hermitian inner product of any two columns of V (i) should be zero. This condition 

ensures that the N T data symbols sent simultaneously using the steering matrix \_ pm (i) 

have the same power and are orthogonal to one another prior to transmission. Second, 
the correlation between any two steering matrices in the set should be zero or a low 
value. This condition may be expressed as: 

C(y)=Y^(/)'V pm (j>0 , for/ = l ... L, 7 = 1 ... L, and i*j 9 Eq (30) 
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where C(ij) is the correlation matrix for V pm (i) and V pm (j) and 0 is a matrix of all 

zeros. The L steering matrices may be generated such that the maximum energy of the 
correlation matrices for all possible pairs of steering matrices is minimized. 
[0095] The set of L steering matrices {\ pm (i)} may be generated using various 

schemes. In a first scheme, the L steering matrices are generated based on matrices of 
random variables. A matrix G of random variables is initially generated, and a 
correlation matrix of G is computed and decomposed to obtain a unitary matrix E , as 
described above. If low correlation exists between E and each of the steering matrices 
already generated, then E may be used as a steering matrix V pm (i) and added to the 

set. The process is repeated until all L steering matrices are generated. 
[0096] In a second scheme, the L steering matrices are generated by successively 

rotating an initial unitary matrix V(l) in an Nx-dimensional complex space, as follows: 

Y pOT (i + l) = e I V /7OT (l) , for i=l... L-l, Eq(31) 

where 0' is an N T x N T diagonal unitary matrix with elements that are L-th roots of 
unity. The second scheme is described by B.M. Hochwald et al. in "Systematic Design 
of Unitary Space-Time Constellations," IEEE Transaction on Information Theory, Vol. 
46, No. 6, September 2000. 
[0097] Other schemes may also be used to generate the set of L steering matrices, and 

this is within the scope of the invention. In general, the steering matrices may be 
generated in a pseudo-random or deterministic manner. 

C. Steering Vector/Matrix Selection 

[0098] The L steering vectors/matrices in the set may be selected for use in various 

manners. A steering vector may be viewed as a degenerated steering matrix containing 
just one column. Thus, as used herein, a matrix may contain one or multiple columns. 

[0099] In one embodiment, the steering matrices are selected from the set of L steering 

matrices in a deterministic manner. For example, the L steering matrices may be cycled 
through and selected in sequential order, starting with V(l) , then V(2) , and so on, and 
then V(L) . In another embodiment, the steering matrices are selected from the set in a 
pseudo-random manner. For example, the steering matrix to use for each subband k 
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may be selected based on a function f(k) that pseudo-randomly selects one of the L 
steering matrices, or V(/(fc)) . In yet another embodiment, the steering matrices are 
selected from the set in a "permutated" manner. For example, the L steering matrices 
may be cycled through and selected for use in sequential order. However, the starting 
steering matrix for each cycle may be selected in a pseudo-random manner, instead of 
always being the first steering matrix V(l) . The L steering matrices may also be 
selected in other manners. 

[00100] The steering matrix selection may also be dependent on the number of steering 

matrices (L) in the set and the number of subbands (Nm) to apply pseudo-random 
transmit steering, e.g., N M = N D + N p . In general, L may be greater than, equal to, or 
less than N M . If L = N M , then a different steering matrix may be selected for each of 
the N M subbands. If L<N M , then the steering matrices are reused for each symbol 
period. If L>N M , then a subset of the steering matrices is used for each symbol 
period. For all cases, the Nm steering matrices for the N M subbands may be selected in a 
deterministic, pseudo-random, or permutated manner, as described above. 

[00101] For transmit diversity, Nm steering matrices are selected for the Nm subbands for 

each packet. For spatial spreading, Nm steering matrices may be selected for the Nm 
subbands for each symbol period of the packet. A different set of Nm steering matrices 
may be selected for each symbol period, where the set may include a different 
permutation of the L steering matrices. 

[00102] For spatial spreading for both MISO and MIMO, only the transmitting and 

receiving entities know the pseudo-random steering matrices used for spatial 
processing. This may be achieved in various manners. In one embodiment, steering 
matrices are pseudo-randomly selected from the set of L steering matrices based on an 
algorithm may be seeded with secure information (e.g., a key, a seed, an identifier, or a 
serial number) exchanged between the transmitting and receiving entities (e.g., via 
secure over-the-air signaling or by some other means). This results in the set of steering 
matrices being permutated in a manner known only to the transmitting and receiving 
entities. In another embodiment, the transmitting and receiving entities modify the 
common steering matrices known to all entities using a unique matrix JJ U that is known 
only to the two entities. This operation may be expressed as: V (i) =JJ U • Y (i) or 
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Xpm,«(0 = IL ■ v pm (i). The modified steering matrices are then used for spatial 

processing. In yet another embodiment, the transmitting and receiving entities 
permutate the columns of the common steering matrices in a manner known only to 
these two entities. In yet another embodiment, the transmitting and receiving entities 
generate the steering matrices as they are needed based on some secure information 
known only to these two entities. The pseudo-random steering matrices used for spatial 
spreading may be generated and/or selected in various other manners, and this is within 
the scope of the invention. 

4. IEEE 802,11 

[00103] The techniques described herein may be used for various OFDM systems, e.g., 

for systems that implement IEEE 802.11a and 802.1 lg. The OFDM structure for 
802.1 la/g partitions the overall system bandwidth into 64 orthogonal subbands (or 
N F =64), which are assigned indices of -32 to +31. Of these 64 subbands, 48 
subbands (with indices of ±{1, 6, 8, 20, 22, ... , 26}) are used for data 
transmission, four subbands (with indices of ±{7, 21}) are used for pilot transmission, 
and the DC subband (with index of 0) and the remaining subbands are not used and 
serve as guard subbands. For IEEE 802.1 la/g, each OFDM symbol is composed of a 
64-chip transformed symbol and a 16-chip cyclic prefix. IEEE 802.1 la/g uses a 20 
MHz system bandwidth. Thus, each chip has a duration of 50 nsec, and each OFDM 
symbol has a duration of 4.0 |Lisec, which is one OFDM symbol period for this system. 
This OFDM structure is described in a document for IEEE Standard 802.11a entitled 
"Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) 
Specifications: High-speed Physical Layer in the 5 GHz Band," September 1999, which 
is publicly available. 

[00104] FIG. 6 A shows a frame and packet format 600 defined by IEEE 802.1 1. Format 

600 may be used to support both the steered mode and the PRTS mode (for both 
transmit diversity and spatial spreading) for MISO transmission. At a physical (PHY) 
layer in the protocol stack for IEEE 802.11, data is processed as PHY sublayer service 
data units (PSDUs). Each PSDU 630 is coded and modulated separately based on a 
coding and modulation scheme selected for that PSDU. Each PSDU 630 further has a 
PLCP header 610 that includes six fields. A rate field 612 indicates the rate for the 
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PSDU. A reserved field 614 includes one reserved bit. A length field 616 indicates the 
length of the PSDU in units of octets. A parity field 618 carries a 1-bit even parity for 
the three preceding fields. A tail field 620 carries six zeros used to flush out the 
encoder. A service field 622 includes seven null bits used to initialize a scrambler for 
the PSDU and nine reserved bits. A tail field 632 is appended at the end of PSDU 630 
and carries six zeros used to flush out the encoder. A variable length pad field 634 
carries a sufficient number of pad bits to make the PSDU fit an integer number of 
OFDM symbols. 

[00105] Each PSDU 630 and its associated fields are transmitted in one PHY protocol 

data unit (PPDU) 640 that includes three sections. A preamble section 642 has a 
duration of four OFDM symbol periods and carries ten short training symbols 642a and 
two long training symbols 642b, which are used for AGC, timing acquisition, coarse 
and fine frequency acquisition, channel estimation, and other purposes by a receiving 
entity. The ten short training symbols are generated with 12 specific pilot symbols on 
12 designated subbands and span two OFDM symbol periods. The two long training 
symbols are generated with 52 specific pilot symbols on 52 designated subbands and 
also span two OFDM symbol periods. A signal section 644 carries one OFDM symbol 
for the first five fields of the header. A data section 648 carries a variable number of 
OFDM symbols for the service field of the header, the PSDU, and the subsequent tail 
and pad fields. PPDU 640 is also referred to as a packet. 

[00106] FIG. 6B shows an exemplary frame and packet format 602 that may be used to 

support both the steered and PRTS modes for both MISO and MIMO transmission. A 
PPDU 650 for this format includes a preamble section 652, a signal section 654, a 
MIMO pilot section 656, and a data section 658. Preamble section 652 carries ten short 
training symbols 652a and two long training symbols 652b, similar to preamble section 
642. Signal section 654 carries signaling for PPDU 650 and may be defined as shown 
in Table 2. 



Table 2 



Field 


Length 

(bits) 


Description 


CCH Rate Indicator 


2 


Rate for control channel (CCH). 


MIMO Pilot Length 


1 


Length of MIMO pilot section (e.g., 2 or 4 OFDM 
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symbol periods). 


MIMO Indicator 


1 


Indicates PLCP header of format 602. 


QoS 


2 


Quality of service (video/voice) 


Length Indicator 


10 


Length of data section (e.g., in multiples of the 
cyclic prefix length, or 800 nsec for IEEE 802.1 1). 


Rate Vector 


16 


Rates used for spatial channels 1, 2, 3, 4. 


Reserved 


2 


Reserved for future use. 


CRC 


8 


CRC value for the PLCP header. 


Tail 


6 


Six zeros to flush out the encoder. 



Table 2 shows an exemplary format for signal section 654 for four transmit antennas 
( N T = 4 ). Up to four spatial channels may be available for data transmission depending 
on the number of receive antennas. The rate for each spatial channel is indicated by the 
rate vector field. The receiving entity may determine and send back the maximum rates 
supported by the spatial channels. The transmitting entity may then select the rates for 
data transmission based on (e.g., less than or equal to) these maximum rates. Other 
formats with different fields may also be used for signal section 654. 

[00107] MIMO pilot section 656 carries a MIMO pilot used by the receiving entity to 

estimate the MIMO channel. The MIMO pilot is a pilot transmitted from all N T 
transmit antennas (1) "in the clear" without any spatial processing, (2) with pseudo- 
random steering as shown in equation (21) or (23), or (3) on the eigenmodes of the 
MIMO channel as shown in equation (18). The transmit symbols for each transmit 
antenna for the MIMO pilot are further multiplied (or covered) with an Nx-chip 
orthogonal sequence (e.g., a 4-chip Walsh code) assigned to that transmit antenna. Data 
section 658 carries a variable number of OFDM symbols for the data, pad bits, and tail 
bits, similar to data section 648. 

[00108] For the PRTS mode with formats 600 and 602, pseudo-random transmit steering 

is applied across the subbands and across all of the sections of PPDUs 640 and 650. For 
transmit diversity, the same pseudo-random steering vector/matrix is used across an 
entire PPDU for each subband. For spatial spreading, different vectors/matrices may be 
used across the PPDU for each subband. At a minimum, different steering 
vectors/matrices are used for the preamble/pilot section used for channel estimation and 
the data section of the PPDU. For example, different steering vectors may be used for 
the preamble and data sections of PPDU 640, where the steering vector for one section 
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may be all ones. Different steering matrices may be used for the MEMO pilot and data 
sections of PPDU 650, where the steering matrix for one section may be the identity 
matrix. 

[00109] The receiving entity typically processes each packet (or PPDU) separately. The 

receiving entity can use (1) the short training symbols for AGC, diversity selection , 
timing acquisition, and coarse frequency acquisition, and (2) the long training symbols 
for fine frequency acquisition. The receiving entity can use the long training symbols 
for MISO channel estimation and the MIMO pilot for MIMO channel estimation. The 
receiving entity can derive the effective channel response estimates directly or indirectly 
from the preamble or MIMO pilot and use the channel estimates for detection or spatial 
processing, as described above. 

5. System 

[00110] FIG. 7 shows a block diagram of a multi-antenna transmitting entity 710, a 

single-antenna receiving entity 750x, and a multi-antenna receiving entity 750y in 
system 100. Transmitting entity 710 may be an access point or a multi-antenna user 
terminal. Each receiving entity 750 may also be an access point or a user terminal. 

[00111] At transmitting entity 710, a transmit (TX) data processor 720 processes (e.g., 

codes, interleaves, and symbol maps) each packet of data to obtain a corresponding 
block of data symbols. A TX spatial processor 730 receives and demultiplexes pilot and 
data symbols onto the proper subbands, performs spatial processing for the steered 
and/or PRTS mode, and provides Nt streams of transmit symbols to Nt transmitter units 
(TMTR) 732a through 732t. Each transmitter unit 732 processes its transmit symbol 
stream to generate a modulated signal. Transmitter units 732a through 732t provide Nt 
modulated signals for transmission from N T antennas 734a through 734t, respectively. 

[00112] At single-antenna receiving entity 750x, an antenna 752x receives the Nt 

transmitted signals and provides a received signal to a receiver unit (RCVR) 754x. 
Receiver unit 754x performs processing complementary to that performed by 
transmitter units 732 and provides (1) received data symbols to a detector 760x and (2) 
received pilot symbols to a channel estimator 784x within a controller 780x. Channel 
estimator 784x derives channel response estimates for the effective SISO channels 
between transmitting entity 710 and receiving entity 750x for all data subbands. 
Detector 760x performs detection on the received data symbols for each subband based 
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on the effective SISO channel response estimate for that subband and provides a stream 
of detected symbols for all subbands. A receive (RX) data processor 770x then 
processes (e.g., symbol demaps, deinterleaves, and decodes) the detected symbol stream 
and provides decoded data for each data packet. 
[00113] At multi-antenna receiving entity 750y, N R antennas 752a through 752r receive 

the N T transmitted signals, and each antenna 752 provides a received signal to a 
respective receiver unit 754. Each receiver unit 754 processes a respective received 
signal and provides (1) received data symbols to a receive (RX) spatial processor 760y 
and (2) received pilot symbols to a channel estimator 784y within a controller 780y. 
Channel estimator 784y derives channel response estimates for the actual or effective 
MIMO channels between transmitting entity 710 and receiving entity 750y for all data 
subbands. Controller 780y derives spatial filter matrices based on the MIMO channel 
response estimates and the steering matrices and in accordance with, e.g., the CCMI or 
MMSE technique. RX spatial processor 760y performs spatial processing on the 
received data symbols for each subband with the spatial filter matrix derived for that 
subband and provides detected symbols for the subband. An RX data processor 770y 
then processes the detected symbols for all subbands and provides decoded data for 
each data packet. 

[00114] Controllers 740, 780x, and 780y control the operation of the processing units at 

transmitting entity 710 and receiving entities 750x and 750y, respectively. Memory 
units 742, 782x, and 782y store data and/or program code used by controllers 740, 780x, 
and 780y, respectively. For example, these memory units may store the set of L 
pseudo-random steering vectors (S V) and/or steering matrices (SM). 

[00115] FIG. 8 shows an embodiment of the processing units at transmitting entity 710. 

Within TX data processor 720, an encoder 822 receives and encodes each data packet 
separately based on a coding scheme and provides code bits. The coding increases the 
reliability of the data transmission. The coding scheme may include cyclic redundancy 
check (CRC), convolutional, Turbo, low-density parity check (LDPC), block, and other 
coding, or a combination thereof. In the PRTS mode, the SNR can vary across a data 
packet even if the wireless channel is flat across all subbands and static over the packet. 
A sufficiently powerful coding scheme may be used to combat the SNR variation across 
the packet, so that coded performance is proportional to the average SNR across the 
packet. An interleaver 824 interleaves or reorders the code bits for each packet based 
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on an interleaving scheme to achieve frequency, time and/or spatial diversity. A symbol 
mapping unit 826 maps the interleaved bits for each packet based on a modulation 
scheme (e.g., QPSK, M-PSK, or M-QAM) and provides a block of data symbols for the 
packet. The coding and modulation schemes used for each packet are determined by the 
rate selected for the packet. 

[00116] Within TX spatial processor 730, a demultiplexer (Demux) 832 receives and 

demultiplexes the block of data symbols for each packet into No data symbol sequences 
for the N D data subbands. For each data subband, a multiplexer (Mux) 834 receives 
pilot and data symbols for the subband, provides the pilot symbols during the preamble 
and MIMO pilot portions, and provides the data symbols during the signaling and data 
portions. For each packet, N D multiplexers 834a through 834nd provide N D sequences 
of pilot and data symbols for the No data subbands to N D TX subband spatial processors 
840a through 840nd. Each spatial processor 840 performs spatial processing for the 
steered or PRTS mode for a respective data subband. For MISO transmission, each 
spatial processor 840 performs spatial processing on its pilot and data symbol sequence 
with one or more steering vectors selected for the subband and provides N T sequences 
of transmit symbols for the N T transmit antennas to N T multiplexers 842a through 842t. 
For MIMO transmission, each spatial processor 840 demultiplexes its pilot and data 
symbol sequence into N s sub-sequences for N s spatial channels, performs spatial 
processing on the Ns pilot and data symbol sub-sequences with one or more steering 
matrices selected for the subband, and provides N T transmit symbol sequences to N T 
multiplexers 842a through 842t. Each multiplexer 842 provides a sequence of transmit 
symbols for all subbands to a respective transmitter unit 732. Each transmitter unit 732 
includes (1) an OFDM modulator (MOD) 852 that performs OFDM modulation on a 
respective stream of transmit symbols and (2) a TX RF unit 854 that conditions (e.g., 
converts to analog, filters, amplifies, and frequency upconverts) the stream of OFDM 
symbols from OFDM modulator 852 to generate a modulated signal. 

[00117] FIG. 9A shows an embodiment of the processing units at single-antenna 

receiving entity 750x. Receiver unit 754x includes (1) an RX RF unit 912 that 
conditions and digitizes the received signal from antenna 752x and provides samples 
and (2) an OFDM demodulator (DEMOD) 914 that performs OFDM demodulation on 
the samples, provides received data symbols to detector 760x, and provides received 
pilot symbols to channel estimator 784x. Channel estimator 784x derives the channel 
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response estimates for the effective SISO channels based on the received pilot symbols 
and possibly the steering vectors. 

[00118] Within detector 760x, a demultiplexer 922 demultiplexes the received data 

symbols for each packet into N D received data symbol sequences for the N D data 
subbands and provides the N D sequences to N D subband detectors 924a through 924nd. 
Each subband detector 924 performs detection on the received data symbols for its 
subband with the effective SISO channel response estimate for that subband and 
provides detected symbols. A multiplexer 926 multiplexes the detected symbols for all 
data subbands and provides a block of detected symbols for each packet to RX data 
processor 770x. Within RX data processor 770x, a symbol demapping unit 932 demaps 
the detected symbols for each packet in accordance with the modulation scheme used 
for that packet. A deinterleaver 934 deinterleaves the demodulated data in a manner 
complementary to the interleaving performed on the packet. A decoder 936 decodes the 
deinterleaved data in a manner complementary to the encoding performed on the packet. 
For example, a Turbo decoder or a Viterbi decoder may be used for decoder 936 if 
Turbo or convolutional coding, respectively, is performed by transmitting entity 710. 

[00119] FIG. 9B shows an embodiment of the processing units at multi-antenna 

receiving entity 750y. Receiver units 754a through 754r condition, digitize, and OFDM 
demodulate the N R received signals, provide received data symbols to RX spatial 
processor 760y, and provide received pilot symbols to channel estimator 784y. Channel 
estimator 784y derives channel response estimates for the MIMO channels based on the 
received pilot symbols. Controller 780y derives spatial filter matrices based on the 
MIMO channel response estimates and the steering matrices. Within RX spatial 
processor 760y, N R demultiplexers 942a through 942r obtain the received data symbols 
from N R receiver units 754a through 754r. Each demultiplexer 942 demultiplexes the 
received data symbols for each packet into Np received data symbol sequences for the 
N D data subbands and provides the N D sequences to N D RX subband spatial processors 
944a through 944nd. Each spatial processor 944 performs receiver spatial processing 
on the received data symbols for its subband with the spatial filter matrix for that 
subband and provides detected symbols. A multiplexer 946 multiplexes the detected 
symbols for all subbands and provides a block of detected symbols for each packet to 
RX data processor 770y, which may be implemented with the same design as RX data 
processor 770x in FIG. 9A. 
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[00120] The data transmission techniques described herein may be implemented by 

various means. For example, these techniques may be implemented in hardware, 
software, or a combination thereof. For a hardware implementation, the processing 
units used to perform or support the data transmission techniques at the transmitting and 
receiving entities may be implemented within one or more application specific 
integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing 
devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays 
(FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic 
units designed to perform the functions described herein, or a combination thereof. 

[00121] For a software implementation, the data transmission techniques may be 

implemented with modules (e.g., procedures, functions, and so on) that perform the 
functions described herein. The software code may be stored in a memory unit (e.g., 
memory units 742, 782x and 782y in FIG. 7) and executed by a processor (e.g., 
controllers 740, 780x and 780y in FIG. 7). The memory unit may be implemented 
within the processor or external to the processor, in which case it can be 
communicatively coupled to the processor via various means as is known in the art. 

[00122] Headings are included herein for reference and to aid in locating certain 

sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[00123] The previous description of the disclosed embodiments is provided to enable any 

person skilled in the art to make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without departing from 
the spirit or scope of the invention. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 



[00124] WHAT IS CLAIMED IS: 



